13. A* Search 2

A* Search 2

Path Path Cost (g) Est. Distance (h) Total (f)
Arad >> Zerind 75 374 449
Arad >> Sibiu >> Oradea 291 380 671
Arad >> Sibiu >> Fagaras 239 176 415
Arad >> Sibiu >> Rimnicu Vilcea >> Pitesti 317 100 417
Arad >> Sibiu >> Rimnicu Vilcea >> Craiova 366 160 526
Arad >> Timisoara 118 329 447

A* Search 2 Quiz

Which state do we expand next using the A* algorithm?

SOLUTION: Fagaras

A* Search 2 Solution